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Abstract 

A quantum system consisting of two subsystems is separable if its density matrix can 
be written as p = J^a'^ap'a ® Pa 5 where and p^ are density matrices for the two 
subsytems. In this Letter, it is shown that a necessary condition for separabihty is that 
a matrix, obtained by partial transposition of p, has only non-negative eigenvalues. This 
criterion is stronger than Bell's inequality. 
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A striking quantum phenomenon is the inseparabihty of composite quantum systems. 
Its most famous example is the violation of Bell's inequality, which may be detected if two 
distant observers, who independently measure subsytems of a composite quantum system, 
report their results to a common site where that information is analyzed [1]. However, 
even if Bell's inequality is satisfied by a given composite quantum system, there is no 
guarantee that its state can be prepared by two distant observers who receive instructions 
from a common source. For this to be possible, the density matrix p has to be separable 
into a sum of direct products, 

P = Y.^ap'a(^ Pa, (1) 

A 

where the positive weights wa satisfy J2 wa = 1, and where and are density matrices 
for the two subsystems. A separable system always satisfies Bell's inequality, but the 
converse is not necessarily true [2-5]. In this Letter, I shall derive a simple algebraic test, 
which is a necessary condition for the existence of the decomposition This criterion 
is more restrictive than Bell's inequality, or than the a-entropy inequality [6]. 

The derivation of this separability condition is best done by writing the density matrix 
elements explicitly, with all their indices [1]. For example, Eq. (|I|) becomes 

Pmfi,nu = 5Z (Pyl)mn {PA)fJ.i^- (2) 
A 

Latin indices refer to the first subsystem, Greek indices to the second one (the sub- 
systems may have different dimensions). Note that this equation can always be satisfied 
if we replace the quantum density matrices by classical Liouville functions (and the dis- 
crete indices are replaced by canonical variables, p and q). The reason is that the only 
constraint that a Liouville function has to satisfy is being non-negative. On the other 
hand, we want quantum density matrices to have non- negative eigenvalues , rather than 
non-negative elements, and the latter condition is more difficult to satisfy. 
Let us now define a new matrix, 

^m^,nu — Pnti,mv (3) 

The Latin indices of p have been transposed, but not the Greek ones. This is not a unitary 
transformation but, nevertheless, the a matrix is Hermitian. Moreover, its eigenvalues are 
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invariant under separate unitary transformations of the bases used by the two observers. 
Indeed if 



p^{U' ®U")p{U' ®U")\ (4) 
we have 

a^iU'^ ®U")a{U'^ ®U")\ (5) 

which also is a unitary transformation, leaving the eigenvalues of a invariant. 
When Eq. (|l|) is valid, we have 

a = Y.WA{p'Af®p"A. (6) 

A 

Since the transposed matrices {p'^f = {p'a)* non- negative matrices with unit trace, 
they can also be legitimate density matrices. It follows that none of the eigenvalues of a 
is negative. This is a necessary condition for Eq. (|l|) to hold. 

As an example, consider a pair of spin-| particles in a Werner state (an impure singlet), 
consisting of a singlet fraction x and a random fraction {1 — x) [7]. Note that the "random 
fraction" (1 — x) also includes singlets, mixed in equal proportions with the three triplet 
components. We have 

Pm^,nu Smfj,,nu ~l~ (1 ^mn /4, (7) 

where the density matrix for a pure singlet is given by 

>S'oi,oi = 'S'10,10 = — 5'oi,io = — 'S'10,01 = \) (8) 

and all the other components of 5* vanish. (The indices and 1 refer to any two ortho- 
gonal states, such as "up" and "down.") A straightforward calculation shows that a has 
three eigenvalues equal to (1 + x)/4, and the fourth eigenvalue is (1 — 3x)/4. This lowest 
eigenvalue is positive if a; < |, and the separability criterion is then fulfilled. This result 
may be compared with other criteria: Bell's inequality holds for x < l/v^j and the a- 
entropic inequality [6] for x < 1/ -\/3- These are therefore much weaker tests for detecting 
inseparability than the condition that was derived here. 

In this particular case, it happens that this necessary condition is also a sufficient one. 
It is indeed known that if a: < | it is possible to write p as a mixture of unentangled 



product states [8] . This result suggests that the necessary condition derived above (cr has 
no negative eigenvalue) might also be sufficient for any p. Some time after this Letter was 
submitted for publication, a proof of this conjecture was indeed obtained [9] for composite 
systems having dimensions 2x2 and 2x3. However, for higher dimensions, the present 
necessary condition was shown not to be a sufficient one. 

As a second example, consider a mixed state introduced by Gisin [5]. With the present 
notations, it consists of a fraction x of the pure state a|01) + 6|10) (with |ap + |6p = 1), 
and fractions (1 — x)/2 of the pure states |00) and |11). The non- vanishing elements of p 
thus are 

Poo.oo = Pii,ii = (1 - ^)/2, (9) 

Poi,oi = a;|ap, (10) 

Pio.io = x\h\^, (11) 

Poi,io = pIo,oi = 2:a&*. (12) 

It is easily seen that the cr matrix has a negative determinant, and therefore a negative 
eigenvalue, when 

X > (l + 2|a6|)-\ (13) 

This is a lower limit than the one for violation of Bell's inequality, which requires [5] 

x>[l + 2\ah\{V2-l)Y^. (14) 

An even more striking example is the mixture of a singlet and a maximally polarized 
pair: 

Pmix,nv — X Sjnix.nv + (1 ~ ^) ^mO ^nO ^nO ^uO- (15) 

For any positive x, however small, this state is inseparable, because a has a negative 
eigenvalue. On the other hand, the Horodecki criterion [10] gives a very generous domain 
to the validity of Bell's inequality: x < 0.8. 

The weakness of Bell's inequahty is attributable to the fact that the only use made 
of the density matrix p is for computing the probabilities of the various outcomes of 



tests that may be performed on the subsystems of a single composite system. On the 
other hand, an experimental verification of that inequahty necessitates the use of many 
composite systems, all prepared in the same way. However, if many such systems are 
actually available, we may also test them collectively, for example two by two, or three by 
three, etc., rather than one by one. If we do that, we must use, instead of p (the density 
matrix of a single system), a new density matrix, which is p ® p, or p (g) p (g) p, in a higher 
dimensional space. It then turns out that there are some density matrices p that satisfy 
Bell's inequality, but for which p (g) p, or p ® p ® p, etc., violate that inequality [11]. 

This result raises a new question: can we get stronger inseparability criteria by con- 
sidering p p, or higher tensor products? It is easily seen that no further progress can 
be achieved in this way. If p is separable as in Eq. (|1]), so is p ® p. Moreover, the partly 
transposed matrix corresponding to p (g> p simply is cr ® cr, so that if no eigenvalue of a is 
negative, then a ® a too has no negative eigenvalue. 

I am grateful to R. Horodecki and R. Jozsa for pointing out that Eq. (H) could be used 
instead of a longer derivation that appeared in an earlier version of this Letter. This work 
was supported by the Gerard Swope Fund and the Fund for Encouragement of Research. 
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